Noise thresholds for entanglement purification 
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We consider the effects of gate noise on the operation of an entanglement purification protocol. 
We characterize the performance of the protocol by two measures, the minimum purifiable input 
state fidelity, and the maximum output state fidelity. Both these measures are a function of gate 
error rate. For sufficiently large gate error rate these two measures converge, defining a threshold 
on gate error rates. Numerically, we estimate this threshold to be 9 x 10~^, which is achievable with 
many present day experimental architectures. 



Entanglement purification allows us to prepare an en- 
tangled state of higher fidelity from multiple copies of 
a lower fidelity entangled state. This has applications in 
quantum cryptography, quantum teleportation, quantum 
communication and quantum error correction. In Fig. [1] 
we show the archetypal entanglement purification proto- 
col by Bennett et al. [l| . In this paper we will focus on this 
protocol for its simplicity^. Here two low fidelity copies 
of the l^-) = (|01) + |10))/%/2 Bell state are purified into 
a single higher fidelity one. 



FIG. 1: Entanglement purification using two copies of a low 
fidelity state, p, and two CNOT gates (we have left out some 
local operations) . Time flows from the center outwards. When 
the two measurement results are equal, we keep the resulting 
state, which will be of higher fidelity. If they disagree the state 
is discarded. 

In this paper we consider the effects of noisy CNOT 
gates on the operation of this protocol. See Refs. [1, 
for comparable analytic derivations^. We model noisy 
CNOT's by following them with a generalized depolariz- 
ing channel that, with probability Pgatc, depolarizes both 
qubits acted upon by the gate, 



£{p) = {l-p)p + pl®l. 



(1) 



We simulate the system numerically by taking two 
copies of an initial state p, and propagating it through the 
circuit from Fig. [TJ We then make two identical copies of 



the output state and repeat the procedure. At each step 
we calculate the fidelity between the output state and the 
ideal Bell state {^i). 

In Fig. [3] we plot the fidelity of randomly chosen input 
states'^ against the number of iterations of the entangle- 
ment purification protocol. 
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^ Note that there is a vast array of other entanglement purification 
protocols, including ones for stabilizer states 0, graph states 0, 
3 @1 1 3.nd continuous variable systems Q . Additionally, previous 
authors have considered the performance of such protocols under 
various noise models 0, @1 . 
^ Also see Ref. [Till for related work on secure communication in 
the presence of noisy gates. 



FIG. 2: Trajectories for random initial states under iterative 
application of the entanglement purification protocol. 

First consider the Pgato — plot. Notice the divergence 
of the trajectories around F = 0.5. For input states with 
F > 0.5 the fidelity asymptotically approaches unity with 
sufficient rounds of the protocol. On the other hand, in- 
put states with F < 0.5 are degraded by the protocol. 
This is consistent with the known fidelity bound for this 
protocol 

Next consider the plot with some gate noise, Pgato = 5x 
opiU/rtfhdi/iie divergence point has shifted up from _F = 0.5 
to F 0.6. Thus, the minimum fidelity requirement for 



^ We choose states by following ideal Bell pairs with depolarizing 
channels of random strength. 
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FIG. 3: (Upper line) Asymptotic fidelity, Foo- (Lower line) 
Minimum input state fidelity, i^min. 

input states to be purifiable is higher. We label this value 
Fniin- Additionally, the asymptotic performance of the 
protocol, which we label Foo, has dropped to i^oo ~ 0.92. 

In the next inset, Pgatc = 9 x 10~^, i^min and F^^ have 
converged. This represents a threshold on gate noise rate 
for entanglement purification to be possible. We label 
this pth- Beyond this threshold, as is shown in the fourth 
inset, the protocol is unable to purify any input states. 

i^min has a direct physical interpretation as the mini- 
mum fidelity an input state must have for it to be puri- 
fiable. Similarly, Foo has the interpretation as the maxi- 
mum achievable fidelity of the output state. 

In Fig. [3] we plot Fmin and Foa against gate error rate. 
Notice the two lines converge at Pgatc ~ 9 x 10~^, which 
we previously observed corresponds to the point at which 
the protocol fails to purify any input states. Thus, pth ~ 



9 X 10-2 (cf. Ref. [31 where upper bounds on noise rates 
in entanglement purification were derived analytically). 
For Pgatc > Pth these two line cross over and the protocol 
degrades the fidelity of input states. 

In summary, we have considered the effects of gate 
noise on the operation of a well known entanglement 
purification protocol. Our results indicate a theoretical 
noise threshold of pth = 9 x 10-^. Experimental im- 
plementations will need to exhibit noise rates well be- 
low this threshold for meaningful entanglement purifica- 
tion to be possible. Furthermore, even below this thresh- 
old, the maximum achievable fidelity of purified states 
will be upper bounded as a function of gate noise rates. 
Thankfully, this threshold is relatively high and achiev- 
able with many present day technologies. As we have con- 
sidered just a single protocol, it remains an open question 
as to what noise thresholds apply to other purification 
schemes. 
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